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ABSTRACT 



A method for the joint detection of multiple coded digital 
signals that share the same transmission medium in a 
manner that causes mutual interference. The method is 
comprised of two steps that are applied to preliminary 
estimates of each digital signal, one or more times. The first 
step is to obtain reliability estimates for each data element of 
each digital signal by combining the preliminary estimates, 
a statistical model for the interference, and any a priori 
information regarding the data elements. The second step is 
to revise these reliability estimates for each digital signal 
based on the forward error correction code used for that 
digital signal. When the steps are repeated, the revised 
reliability estimates from the second step are used as a priori 
information for the first step. 

19 Claims, 61 Drawing Sheets 
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Theorem 4,1. Capadly of the K-^ymmelric chaimel with c) using the processor, calculating a revised reliability 

diversity. The theoretical capacity of the K-symmetric chan- estimate for each data element in dependence upon the 

nel is given by reliability estimates from the step (b) and the properties 

of the forward error correction code for the correspond- 

^-1 1 fnQ\ S ing digital signal; and 

VTJ 2 " 2 ' d) repeating the previous two steps, one or more times, 

using the revised reliability estimates provided by step 

As D-K) then ^ * priori information for the step (b). 

^ ' 2. A method as defined claim 1 wherein during the first 

^ 10 step (a), the processor uses only a subset of data when 

Oj)^ -»o&(l +r) ^^^^ calculating the reliability estimates. 

3. A method as defined in claim 1 wherein during the 
second step (b), the processor uses only a subset of the data 

that is, K times the capacity of the single user chaimeL As when calculating the revised reliability estimates. 

p-*l, the theoretical capacity approaches 15 4. iiie method as defined in claim 1 wherein the first and 

second steps (a) and (b) provide reliability estimates for a 

PH.I 1 2 (181) subset of the K digital signals, 

ar)-* -\o%,{\^-Ky). 5^ jjjgjjj^ ^ defined in claim 1, wherein step (b) 

comprises the step of using a soft-output decoder, perform- 

20 ing soft-output decoding. 

Tbe factor K is due to combmaUon of the K users' power ^ ^ ^^^^ ^ ^^^^^ 5 ^^^^ ^ 

phis a diversity gam of K. soft-output decoding is implemented for a plurafity of digital 

Shown m RG. 65 is the theoretical capacity of the ^ ^^^^^ soft-output decoder. 

K-symmetnc channel with diversity for five users. As one 7 ^ ^^^^ ^ ^ ^l^i^ 5 ^^^^^ 

observes, the capacity decreases as the corrclaUon parameter 25 soft-output decoding is appHed to a subset of K digital 

(p) increases at least for E^/Nq ratios above 0 dB. The signals 

capacity is clearly much greater than in the non^versity g ^* ^^^j,^ ^ ^^^^ ^ ^l^j^ 5 ^^^^^ 

*^^* , . . . ^ . . soft-output decoding is implemented in parallel for each of 

The decrease m capacity firom p=0.90 to p=l is sigmfi- ^ plurality of digital signals, 

candy larger than the decrease from p=0 to p=0 90. Com- 30 9. A method as defined in claim 1 comprising the step of: 

bme this observation with the observations that 1) the j- - t - , 

*!. i_ iJ cKTTi • *i. 1 • J "\ receivmg a plurality 01 substantially similar digital signals 

threshold SNR mcreases as the p value mcreases and u) f r • 

. . . - ™ ™ ^ .1^ • ^ *!. * from a plurality of receivers; 

capaaty mcreases with SNR, supports the conjecture that ^ ' 

the threshold is dependent upon capacity considerations. wherem the detector detects data elements withm at least 

Tlie diversity performance curves appear as shifted ver- 35 t^c^ivcd digital signals and provides the 

sions of the corresponding non-diversity results. The same is prehmmary estimates of those signals; and, 

true of the theoretical capacity of the K-symmetric diversity wherein the steps (aXi) and (ii) are performed in depen- 

channel relative to the non-diversity channel. However, dence upon the plurality of substantially similar digital 

when there is even a marginal improvement from the first signals from a plurality of receivers, 

iteration to the second, the algorithm can bootstrap itself and 40 method as defined in claim 1 including the step of 

achieve single user performance. outputting information content of one or more of the digital 

Of course, numerous other embodiments other than those signals, 

described heretofore may be envisaged, without departing A method of detecting a plurality of digital signals that 

from the spirit and scope of the invention. arc forward error correction encoded and mutually interfere 

What is claimed is: 45 comprising the steps of: 

l.Amethodof detecting a plurality of digital signals that a) providing preliminary estimates of the plurality of 

arc forward error correction encoded and mutually interfere detected digital signals to a processor; 

comprising the steps of: b) using the processor, calculating a reliability estimate 

(a) using a detector, detecting the plurality of digital for each data element of each digital signal from 

signals and providing detector estimates of a first 50 preliminary estimates of those data elements, a model 

digital signal and second other digital signal from the of the interference, and a priori information, if any, 

phir^Uty of digital signals; concerning those data elements; 

b) (0 using a processor receiving the detector estimates c) using the processor, calculating a revised reiiability 

and calculating a reliability estimate for each data estimate for each data element in dependence upon the 

element of first digital signal from the plurality of 55 reliability estimates from the step (b) and the properties 

digital signals, the reliability estimate calculated from of the forward error correction code for the correspond- 

detector estimates of those data elements, a model of ing digital signal; and, 

the interference, and a priori information determined in d) providing corrected estimates of each of the plurality of 

previous iterations, if any, concerning those data ele- digital signals, the corrected estimates corrected from 

ments; 60 the preliminary estimates based on the calculated and 

(ii) using a processor, calculating a reliability estimate revised reliability estimates. 

for each data element of a second other digital signal 12. A method of detecting as defined in claim 11 com- 

from the phirafity of digital signals, the reliability prising the step of repeating steps (b) and (c) one or more 

estimate calculated from detector estimates of those times, using the revised reliability estimates provided by the 

data elements, a model of the interference, and a 65 step (c) as a priori information for step (b). 

priori information determined in previous iterations, 13. A method as defined in claim 12, wherein step (c) 

if any, concerning those data elements; comprises the step of sofr-output decoding. 
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14. The method as defined Id claim 12 including the step 
of using a detector, detecting the plurality of digital signals 
and providing detector estimates of a first digital signal and 
second other digital signal from the plurality of digital 
signals. 

15. Asystem for detecting a plurality of digital signals that 
are forward error correction encoded and mutually interfere, 
given preliminary estimates of those signals, comprising: 

a processor having an input and an output, the processor 
comprising: 

means for calculating a reliability estimate for each 
data element of at least two different digital signal 
from the plurality of digital signals in dependence 
upon the preliminary estimates of those data 
elements, a statistical model of the interference, and 
a priori information, if any, concerning those data 
elements; and, * " 

means for calculating a revised reliability estimate for 
each data element based on the reliability estimates 
calculated and the properties of the forward error 
correction code for the corresponding digital signal; 
and, 

means for providing corrected estimates of the data 
elements of eadi of the first and second digital 



10 



15 



20 



signals, the corrected estimates coirected based on 
the calculated and revised reliability estimates. 

16. A system of detecting a plurality of digital signals as 
defined in claim 15, including a suitably progranmied pro- 
cessing means for performing said calculations. 

17. A system as defined in claim 16 including feed back 
means for providing feedback from the output to the input. 

18. A system as defined in claim 15 including output 
means for outputting information content of one or more of 
the digital signals. 

19. A system as defined in claim 15 comprising: 

a plurality of transmitters for transmitting data signals \da 
a common communications channel; 

a model of mutual interference between signals transmit- 
ted from the transmitters from the plurality of trans- 
mitters; and, 

a plurality of detectors for detecting mutually interfering 
digital data signals and for providing the detector 
estimates of those signals to the processor. 



